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Abstract — In  multinode  cooperative  communications,  simulta¬ 
neous  transmissions  from  two  or  more  nodes  are  challenging  due 
to  its  asynchronous  nature.  In  addition,  channel  estimation  is  a 
costly  task  due  to  the  amount  of  training,  especially  when  the 
number  of  cooperative  users  is  large.  Considering  all  these  prac¬ 
tical  challenges  in  multinode  cooperative  communications,  this 
paper  propose  a  new  transmission  scheme,  namely  differential 
space-time  network  coding  (DSTNC),  to  overcome  the  problems 
of  imperfect  synchronization  and  complicated  channel  estimation. 
Each  user  in  the  network  linearly  combines  the  correctly  decoded 
symbols  by  a  network  coding  vector,  which  is  designed  to  achieve 
full  diversity  without  introducing  large  time  delay.  The  pairwise 
error  probability  (PEP)  is  analyzed  and  the  design  criteria  of  the 
DSTNC  are  derived  based  on  the  PEP.  The  proposed  DSTNC 
scheme  can  be  applied  to  any  number  of  cooperative  users. 
Simulation  results  are  shown  to  verify  the  performance  of  the 
proposed  transmission  scheme. 

I.  Introduction 

User  cooperation  is  an  effective  scheme  to  introduce  spatial 
diversity  in  wireless  networks  without  the  use  of  co-located 
multiple  antennas.  The  distributed  antennas  from  the  relays 
form  a  virtual  antenna  array  to  provide  spatial  diversity. 
Different  cooperative  protocols  are  devised  and  the  outage 
performances  are  analyzed  in  [1]. 

Most  of  the  existing  studies  assume  perfect  synchronization 
and  perfect  channel  state  information  (CSI)  available  at  the 
destination.  However,  such  an  assumption  is  difficult  to  be  met 
in  practice.  First,  cooperative  communication  is  asynchronous 
in  nature  [2].  The  cooperative  diversity  is  provided  by  different 
antennas  in  separated  terminals,  where  each  terminal  has  its 
own  location  oscillator  (LO).  These  LO’s  generate  transmit 
frequencies  with  certain  variations,  and  that  is  hard  for  the 
destination  to  estimate  and  compensate  all  the  frequency 
offsets  at  once.  Cooperative  communication  also  faces  the 
issue  of  timing  synchronization.  It  is  challenging  for  the 
destination  to  receive  all  relaying  signals  simultaneously  due 
to  different  propagation  time,  processing  time,  and  timing 
estimation  errors.  Second,  channel  estimation  is  challenging 
and  costly,  and  the  amount  of  overhead  becomes  substantial 
in  multinode  wireless  systems  because  the  amount  of  training 
or  convergence  time  (incurred  by  blind  techniques)  grows 
with  the  number  of  links  [3].  Therefore,  system  design  that 
does  not  require  the  knowledge  of  CSI  at  the  destination  is 
a  practical  consideration  [4].  Recently,  the  coding  methods  to 


achieve  the  cooperative  diversity  where  timing  synchronization 
is  not  required  are  discussed  in  [2],  [5],  and  [6].  Time  Division 
Multiple  Access  (TDMA)  is  used  in  [7],  [8]  to  overcome  the 
imperfect  synchronization  issue  that  prohibits  two  or  more 
nodes  from  transmitting  at  the  same  time.  To  reduce  the  total 
required  time  slots  in  TDMA  for  cooperative  communications, 
wireless  network  cocast  (WNC)  and  space-time  network  cod¬ 
ing  are  proposed  [7],  [8],  Differential  modulation  schemes  in 
multinode  cooperative  wireless  networks  are  analyzed  in  [4], 

In  this  paper,  we  propose  a  new  concept  of  differential 
space-time  network  coding  (DSTNC)  to  solve  the  issues  of 
timing  and  frequency  synchronizations  and  channel  estimation. 
In  a  cooperative  network  of  N  nodes,  single  transmissions  in 
TDMA  mode  require  N2  time  slots  to  transmit  N  symbols 
resulting  in  large  transmission  delay.  The  nodes  in  our  network 
jointly  transmit  their  information  in  TDMA  mode  to  reduce 
the  required  time  slots  and  the  total  time  slots  reduces  to 
2 N.  Instead  of  repeating  the  received  symbols  alternatively 
in  Phase  II,  each  node  transmits  a  new  symbol  generated 
from  the  received  information.  The  method  to  combine  the 
received  information  in  this  paper  is  quite  different  from  that 
in  [7]  and  [8]  where  CDMA  is  used.  Specifically,  a  combining 
function,  which  is  determined  by  a  network  coding  vector,  is 
designed  for  each  node  to  reduce  the  transmission  delay  while 
achieving  full  diversity.  The  network  coding  here,  which  is  a 
set  of  complex  parameters  optimized  for  conventional  signal 
constellations,  is  also  different  from  the  traditional  network 
coding,  which  linearly  combines  Galois  symbols  with  coding 
coefficients  picked  from  a  finite  field  of  fixed  size  [9].  We 
analyze  the  PEP  performance  of  the  proposed  DSTNC  scheme 
and  derive  the  design  criteria  of  the  network  coding  matrix. 
Simulations  are  provided  to  validate  the  performance  of  the 
proposed  scheme.  It  can  be  seen  from  the  simulations  that  full 
diversity  can  be  achieved  even  though  not  all  of  the  received 
symbols  can  be  decoded  correctly  by  the  user  nodes. 

Notations'.  Upper  (lower)  case  boldface  letters  stand  for 
matrices  (vectors).  T  and  H  denotes  transposition  and  con¬ 
jugate  transposition,  respectively.  E  stands  for  expectation.  Ijy 
is  an  N  x  N  unit  matrix.  0,y  is  an  A?  x  1  all-zero  vector. 
diag[d!, . . . ,  <Lv]  is  the  N  x  N  diagonal  matrix  whose  ith 
diagonal  entry  is  dj. 
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Fig.  1.  the  /cth  transmission  and  processing  at  the  user  nodes 


II.  System  Model 

Consider  a  wireless  multinode  cooperative  communication 
network  in  which  a  set  of  N  user  nodes  Ui,  1  <  i  <  N, 
cooperate  to  transmit  to  the  destination  node  D.  Each  node  is 
equipped  with  single  antenna.  Selective  decode-and-forward 
protocol  [1]  is  adopted.  For  mathematical  tractability,  we 
assume  that  the  user  nodes  can  judge  whether  the  received 
symbols  are  decoded  correctly  or  not  [10].  It  is  shown  in 
[10]  that  this  assumption  is  very  close  to  the  performance 
of  practical  scenario  of  comparing  the  received  SNR  to  a 
threshold,  especially  when  the  users  operate  in  high  SNR,  for 
example,  when  the  users  are  close  to  each  other.  The  channels 
between  any  two  nodes  in  the  network  are  modelled  as  narrow- 
band  Rayleigh  fading  with  additive  white  Gaussian  noise 
(AWGN).  Let  gmn  and  hm  denote  the  channel  between  Um 
and  Un  and  the  channel  between  Um  and  D,  Vm,  n  £  [1,  N\, 
respectively.  Then  gmn  ~  CM{ 0,  cr^J  and  hm  ~  CM{Q,  cr„), 
where  the  channel  variance  a  oc  with 

dmn  and  dm  being  the  distance  between  Um  and  Un  and  the 
distance  between  Um  and  D,  respectively  and  a  being  the  path 
loss  exponent,  whose  value  is  usually  in  range  of  2  and  4. 

A.  Transmission  Model 

In  the  /cth  transmission  period,  the  N  user  nodes  need 
to  transmit  their  information  symbols,  denoted  by  a  vector 
sk  =  [s*,  s?] ,  ■••,  sJ(r]T,  to  the  common  destination  D  with 
k  =  0  denoting  the  initial  reference  transmission  period. 
Um’s  symbol  m  €  [l,iV],  is  from  an  M-QAM  con¬ 
stellation  A.  Each  transmission  period  comprises  two  phases, 
the  broadcasting  phase  (Phase  I)  and  the  relaying  phase 
(Phase  II),  each  taking  place  over  N  time  slots.  Assuming 
that  frame  synchronization  has  been  established,  TDMA  is 
used  in  each  phase.  Fig.  1  illustrates  the  signal  processing 
in  the  /cth  transmission  period.  In  Phase  I,  each  user  node 
Um,rn  £  [1,7V],  is  assigned  a  time  slot  Tm  to  broadcast  its 
symbol  v ^  to  other  nodes  Un(n  y  m).  Assume  that  neither  D 
nor  the  user  nodes  have  any  kind  of  CSI.  Thus  the  transmitted 


fc  —  1 

symbol  vkn  is  differentially  modulated  as  v!^  =  j  T j .  The 

received  signal  at  Un  in  the  mth  time  slot  of  Phase  I  is 

ytn  =  \[Pt9kmnVkm  +  Wkmn .  ( - 1 ) 


where  Pt  is  the  power  constraint  of  the  user  nodes,  wklr, 
is  zero-mean  and  A?(j-variance  AWGN,  gk!n  is  the  channel 
between  Um  and  Un  during  the  kth  transmission.  After  decod¬ 
ing,  Un  obtains  a  set  of  estimated  symbols  from  other  nodes, 
i.e.,  sk  =  [sf„, ....,  skmn, ...,  a^]T,  where  s^n  =  pmns ^  with 
Pmn  indicating  the  detection  state  at  Un  for  s^.  (3mn  for 
m/n  can  be  formulated  as 


(3 


mn 


(2) 


It  is  obvious  that  f3nn  =  1  due  to  the  fact  that  Un  always 
has  its  own  information.  The  detection  states  demonstrate  that 
the  user  nodes  just  relay  the  symbols  decoded  correctly.  Then 
Un  combines  the  elements  of  the  estimation  sk  using  a  linear 
function  to  form  a  unique  symbol  as  follows 

N 

<  =  fn(skn)  =  E  amnSkmn  =  ^  (3) 

m=  1 


with  a„  =  [aln,. ann, aNn]T.  Assume  that  aj’ar,  =  1. 
We  call  a„,  n  £  [1,  N],  as  the  network  coding  vector  at  Un. 

Because  the  destination  does  not  have  any  CSI,  the 
user  nodes  would  transmit  the  combined  symbol  u^,n  = 
1,2,  differentially.  Each  node  transmits  its  symbol  in 

its  assigned  time  slot,  and  the  symbols  transmitted  in  Phase 
II  can  be  written  as  a  diagonal  space-time  matrix  = 
diag^J,  ■  •  • ,  xk, . . . ,  x^],  which  is  generated  as  follows 

D*  =  DjD*-1^-1,  (4) 

where  Dj-1  =  diagfa;^  1, . . . ,  xjj-1, . . . ,  x ^_1]  represents 
the  transmitted  space-time  block  in  the  ( k  —  l)th  transmis¬ 
sion  period,  =  diag[uj, . . . ,  u„,  ■  ■  ■ ,  u%\,  and  Dj;-1  = 

=  is  the 

symbol  transmitted  from  Un  in  Phase  II  in  the  fcth  period, 
which  is  differentially  encoded  between  the  current  symbol 
and  the  transmitted  symbol  xjj-1  in  the  (k  —  l)th  period. 
The  normalization  matrix  D^-1  prevents  the  peak  power  of 
the  transmit  signals  from  being  too  large  or  too  small. 

At  the  end  of  Phase  II,  the  received  signals  at  D  of  the  fcth 
transmission  can  be  written  as 

yk  =  y/PtT>khk+wk,  (5) 


where  yk  =  [yk, . . . ,  y%]T,  hfc  =  [hk, ... ,  h%]T  denotes  the 
channels  between  the  users  and  D  during  the  fcth  transmission, 
and  wk  =  [wk , . . . ,  w^]T  ~  CJ\f(0,  InN0)  is  the  received 
noise  vector. 

Assuming  that  the  channels  do  not  change  significantly  over 
a  period  of  two  adjacent  transmissions,  i.e.  h =  /i*-1  =  hn 
and  g^n  =  g\ k~^  =  gmn,  we  have  hfc  =  hfc_1  =  h.  Thus  the 
received  signals  can  be  expressed  as 

yk  =  ^PtBknk-1’Dk-1h  +  wk 
=  D5yfc-1+wfc, 
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where  yfc_1  =  t)k~lyk~l  and  wfc  =  wk  —  D^D^_1wfc_1. 
The  equivalent  noise  vector  wfc  is  zero-mean  with  the  covari¬ 
ance  matrix  of 

Su,  =  E[wfc(wfe)H] 

=  [Ijv  +  (D^1)2D^(D^)H]iVo  =  AWN0, 
where  Aw  =  diag[ei, . . .  ,sn, . .  .  ,eN]  and  en  =  1  +  1 . 

B.  Signal  Detection 

To  make  the  relationship  clear,  substitute  (2)  and  (3)  into 
the  received  signals  in  (6)  to  get 

yfc  =  SrAyfc_1  +  wfc,  (8) 

where  S  =  diag[sfcT, . . . ,  sfcT],  A  =  diag[al5 . . . ,  ajy],  and 
r  =  diag [/3n , . . .  ,/3jvi,  •  ■  •  ,Pin,  ■  ■  ■  ,@nn}- 

Since  D  does  not  know  CSI  nor  the  detection  state  T,  based 
on  the  previously  received  signals,  the  maximum  likelihood 
detection  at  D  for  sk  can  be  written  as 


~fc 


8"=Mgs&{ly  _SA*' 


-fc— liH  1 


S^i[yfe-SAy'''-1]}.  (9) 


With  the  assumption  that  the  channels  do  not  change 
significantly  over  a  period  of  two  adjacent  transmissions,  the 
maximum  likelihood  detection  for  sk  at  U„  in  Phase  I  is 


Smn  =  arg 

smei 

where  =  1  +  E^mi 


I ytn  ~  smV, 


k- 1 12 
mn  I 


(10) 


o 


I  K  —  1  19  • 

\Vm  I2 

III.  Performance  Analysis  and  Design  of  DSTNC 


In  this  section,  the  performance  of  the  DSTNC  scheme  is 
analyzed,  and  the  PEP  is  derived.  Based  on  the  PEP  analysis, 
we  derive  two  design  criteria  for  the  network  coding  vectors, 
the  diversity  criterion  and  the  product  criterion. 


A.  PEP  Analysis 

We  can  well  approximate  the  performance  in  high  SNR 
situations  by  using  an  equivalent  coherent  receiver  model  (8) 
with  Yfc_1  acting  as  a  known  channel  vector  and  Wfc  as  the 
equivalent  noise  vector.  Since  S„,  is  clearly  a  diagonal  matrix, 
the  equivalent  noise  remains  uncorrelated  but  with  unequal 
variance  entries.  After  normalized  by  £,,, 2 ,  which  can  be 
estimated  at  D,  (8)  becomes 

s~iyfe  =  s^isrAyfc-1+wfc,  (11) 

where  wk  =  Eu,2wfe  has  a  covariance  matrix  N0  Ijy.  The 
normalization  just  adjusts  the  signal  strength  at  D  so  that  the 
noise  power  is  uniform,  and  it  does  not  affect  the  codeword 
error  probability. 

From  the  above  equation,  we  can  derive  the  PEP,  i.e. 
the  probability  of  transmitting  sk  and  deciding  in  favor  of 
another  ck  =  [ck,  c|, ...,  c^]T  at  the  detector,  conditioned  by 
previously  received  signals  and  the  detection  state  at  the  users. 
The  Chernoff  bound  [11]  is  given  by 

P(sk  — >  c*jyfc-1,iS)  <  eXp(— (12) 


where  S  =  {fin, . . .  ,/3jvi,  .  .  .,0in,  ■  ■  -,Pnn},  and  d2{  S,  C) 
is  the  distance  between  the  received  signals  corresponding  to 
the  codeword  sk  and  ck.  The  distance  can  be  written  as 

d2(S,C)=  (ASrAyfc-1)HA-1(ASrAyfc-1),  (13) 


where  AS  =  S  —  C  with  C  =  diag[cfcT, . . . ,  cfcT],  For 
moderate  or  high  SNR  scenarios,  we  make  the  following 
approximation  yfe_1  =  v/PtD^_1h.  Assuming  that  channels 
from  different  users  to  D  are  spatially  uncorrelated,  averaging 
the  bound  in  (12)  with  respect  to  h  results  in  [11] 


P(s‘-c‘|S)<Eh[exp(-^§Pl) 


n(^) 


4A0 

PAnA-1 


n= 1 


(14) 


where  Xn  is  the  eigenvalue  of  the  following  N  x  N  matrix 

Rj*  (ASrAD^-1D*-1)IA“1(ASrAD^-1D^-1)R|  (15) 

with  R  h  =  diag  [er2, ...,  a%]  being  the  correlation  matrix 
of  h.  It  is  easy  to  verify  that  the  nth  eigenvalue  is  A„  = 

~e^  \  PrnnttmnASui  |'  with  A Sm  Sm  ^771* 

Averaging  with  respect  to  the  detection  states  of  the  users, 
the  PEP  can  be  written  as 


P(sk  -  cfc)  <  E/3mn  [f[(l  + 

n= 1 


Pt  Ky1' 

4  N0  ) 


(16) 


Because  the  signal  detection  at  each  user  is  independent  and 
the  detection  of  symbols  from  different  sources  at  a  certain 
user  is  also  independent,  the  order  of  expectation  operator  and 
production  operator  in  (16)  can  be  exchanged. 

Assuming  that  symbol  error  rate  (SER)  at  Un  for  the 
symbols  from  Um  is  pmn,  /3mn’s  are  independent  Bernoulli 
random  variables  with  a  distribution 


P(0mn) 


1  Pmm  fimn  —  1 

Pmn  5  for  fimn  =  0 


(17) 


The  SER  for  M-QAM  modulation  can  be  expressed  as  [12] 

Pmn  =  F2(  1  +  %A  (18) 

where  bq  =  bQ*M  =  2^+1^  and  ymn  is  the  average  received 
SNR  at  Un  for  the  symbols  from  Um.  jmn  can  be  given  as 

0.2  p 

7 mn  =  cm\r  *  where  £m  has  been  defined  in  Section  II.  B. 

Sm  ™0 

The  function  F2[x{6))  is  given  as  [12] 


4 k  n  i  4A'2  n  1 

F2(x(8))  =  —  —dd - /  — - 

7T  JQ  x(9)  7 r  JQ  x{6) 


dO  (19) 


with  K  =  1  —  Jj-j.  Let  Cm  equal  the  following  constant 


AK  ,,  4  K2 

Cm  =  —r~  /  sin"  OdQ - - —  /  sin"  9d9.  (20) 

ttoq  J o  ttbq  J q 

Because  1  +  w  sln^e  when  SNR  is  high,  pmn  can  be 

approximated  as  pmn  =  CmI^i  l°r  high  SNR. 
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Averaging  with  respect  to  all  possibilities  of  the  detection 
state,  the  PEP  can  be  approximated  as 


P{  sk 


N 

!><n[ 


1 


"Li  +  ^IW 


4JV0e„  I  n 
N  N 

(1  —  'y  '  Pmn )  +  'y  '  Pin  +  H.O.T. 

Z=l,Z^n 


(21) 


where  H.O.T.  stands  for  the  higher  order  terms  of  the  SERs. 
When  SNR  is  high,  the  SERs  are  small  and  the  higher  order 
terms  can  be  ignored.  Specific  derivation  is  omitted  due  to 
space  limitations. 

Diversity  is  an  important  criterion  since  it  determines  the 
slop  of  the  performance  curve.  However,  it  is  obvious  from 
(21)  that  |a^As|  =  0  would  result  in  the  loss  of  diversity.  In 
order  to  achieve  the  maximum  diversity,  the  first  criterion  of 
the  network  coding  vectors  is  derived  as  follows 

Diversity  criterion:  The  full  diversity  gain  N  can  be 
achieved  if  the  following  maximum  diversity  condition  holds 
true  for  any  distinct  pair  {sfc,cfe}, 

|a£As|  y  0,  Vn  G  [1,  N],  Vsfe,  ck  G  AN .  (22) 


Theorem  1:  Let  dmax  represent  the  maximum  Euclidean 
distance  of  A.  If  Vn  G  [l,A],|a^As|  ^  0  for  any  distinct 
pair  {sfc,cfc},  the  PEP  under  high  SNR  is  upper  bounded  by 

,  p  \  —N 

pp  -  c‘>  <  (g£)  ■  ,23) 

where 


G  = 


N 

[n 


i 

laTA^' 


'4£r 


N 

E 

1=1, l^n 


NCM&d^ 


(24) 


Proof  is  omitted  due  to  space  limitations. 

It  can  be  seen  from  Theorem  1  that  given  signal  constel¬ 
lation  and  channel  condition,  the  PEP  depends  on  the  design 
of  network  coding  vectors.  To  get  a  better  performance,  the 
second  design  criterion  is  derived  as  follows. 

Product  criterion:  The  minimum  value  of  the  product 
Un=l  I^AS|2  over  all  pairs  of  distinct  signal  vectors  sk  and 
ck  should  be  as  large  as  possible. 

The  product  criterion  is  of  secondary  importance  and  should 
be  optimized  if  full  diversity  is  achieved. 


B.  Design  of  DSTN C 

Let  A  y  denote  the  combining  matrix  (network  coding 
matrix),  which  is  constructed  from  the  network  coding  vectors 
of  the  N  user  nodes  as  follows 


Fig.  2.  SER  performance  for  different  number  of  user  nodes  with  du  =  d/3 


Fig.  3.  SER  performance  for  different  distances  and  Doppler  frequencies 
with  N  =  3 


minimum  product  distance  of  a  set  of  signal  points  should  be 
maximized,  which  is  investigated  in  [13],  [14],  and  [15].  For 
any  number  of  N,  the  matrix  A  ;y  can  be  constructed  as 


At  -  1 

An~7W 


On~1 

IA1 


nN- 1 
72 


1 

dN 


qN-  1 
yN  J 


and  the  network  coding  vector  for  Un  is 


(26) 


A-at  —  [ai 


ajv]- 


(25) 


=  [1  9n 


atv-iiT 


(27) 


Let  s f  =  Ajys,  where  s  =  [si, . . . ,  Sjv]T  G  AN .  According  to 
the  diversity  criterion.  An  should  be  designed  to  satisfy  the 
following  property:  the  original  signal  constellation  is  rotated 
and  expanded  such  that  there  is  no  zero  entry  in  the  vector  s / 
for  any  s  /  0  \-  ■  This  is  referred  to  as  the  signal  space  diversity 
technique  [13]  [14].  According  to  the  product  criterion,  the 


where  9n  is  determined  by  the  number  of  nodes  and  the 
construction  method.  More  details  can  be  found  in  [  13]-[  15], 

IV.  Simulation  Results 

In  the  simulations,  the  user  nodes  have  the  same  distance 
from  D,  denoted  by  d.  The  channel  variance  between  the 
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user  nodes  to  D  is  assumed  to  be  1.  The  inter-user  distances 
are  the  same  and  denoted  by  du,  du  <  d.  The  path  loss 
exponent  is  a  =  3.  The  channel  coefficients  follow  the  Jakes’ 
model  [16]  with  Doppler  frequency  f,i  and  normalized  fading 
parameter  fdTs,  where  Ts  is  the  sampling  period  which  equals 
the  symbol  period.  Unless  specified  otherwise,  fdTs  =  0.0025 
is  used  throughout  the  simulation.  The  power  constraint  of 
each  user  is  Pt .  Various  numbers  of  user  nodes  are  used  with 
N=  2,  3,  and  4.  For  N  =  2,4,  9n  =  e-7T^7r,  and  for  N  =  3, 
9n  =  3  ■)7r  with  n  £  [1 ,  2V] .  The  corresponding 

network  coding  vectors  are  generated  according  to  (27). 

Fig.  2  shows  symbol  error  rate  (SER)  performance  versus 
SNR  of  the  DSTNC  scheme  with  N  =  2,  3, 4  user  nodes. 
dv  =  d/3  and  BPSK  is  adopted  in  the  simulation.  For  a  com¬ 
parison,  the  single  node  scenario  without  cooperation  is  also 
considered.  To  make  a  fair  comparison,  the  user  node  transmits 
each  symbol  twice.  Since  the  channel  does  not  change  in 
two  adjacent  time  slots,  time  diversity  is  not  available  for 
the  single  node  scenario.  It  can  be  seen  from  Fig.  2  that,  the 
performance  of  single  node  without  cooperation  is  always  poor 
with  the  SER  above  10-3  for  Pt./N0  <  22dB.  In  moderate  and 
high  SNR  regimes,  the  SER  performance  is  improved  by  user 
cooperation  obviously,  and  the  improvement  becomes  more 
significant  as  the  number  of  cooperation  nodes  increases,  due 
to  the  increase  in  diversity  order.  From  the  curves,  we  verify 
that  the  full  diversity  order,  which  is  equal  to  the  number  of 
user  nodes  N,  is  achieved  by  the  proposed  DSTNC  scheme. 
When  SNR  is  low,  the  cooperative  transmission  shows  no 
performance  advantage.  This  is  because  the  user  nodes  do  not 
relay  most  of  the  received  symbols  due  to  the  high  SER. 

Fig.  3  depicts  the  SER  performances  for  different  inter-user 
distances  with  N  =  3.  It  can  be  seen  that  as  the  inter-user 
distance  du  decreases,  the  SER  performance  becomes  better. 
When  du  =  d/3,  the  performance  of  the  proposed  scheme 
with  BPSK  modulation  is  almost  the  same  as  that  of  the  error- 
free  relaying  case,  which  is  similar  to  a  MIMO  system  with 
N  transmit  antennas  and  single  receive  antenna.  Compared 
to  the  error-free  relaying  case,  the  performance  degradation 
for  du  =  d/2  is  also  neglectable,  while  a  performance  gap 
exists  when  du  =  d.  These  observations  match  the  analysis 
in  Section  III.  From  Theorem  1  we  can  see  that  the  PEP  is 
influenced  by  the  inter-user  distance  through  afn  ex  dr“.  In 
many  practical  situations  with  adjacent  cooperative  nodes,  the 
proposed  DSTNC  scheme  can  obtain  a  performance  similar 
to  the  MIMO  system  while  overcoming  some  practical  issues 
in  cooperative  communications.  In  the  differential  detection, 
the  signal  terms  in  the  equivalent  noise  variances  of  (7)  and 
(10)  are  replaced  by  their  mean  values.  To  show  the  effect  of 
this  substitution,  the  SER  performance  of  the  ideal  case  using 
exact  symbols  in  detection  is  also  plotted  in  Fig.  3.  From  the 
solid  and  circled  curves  we  can  see  that,  compared  to  the  ideal 
case,  the  SER  performance  with  mean  value  is  slightly  worse. 

SER  performance  for  different  Doppler  frequencies  are  also 
presented  in  Fig.  3.  Because  the  differential  scheme  requires 
the  channels  do  not  change  significantly  during  a  period 
of  two  adjacent  transmissions,  the  performance  degrades  as 


the  Doppler  frequency  increases,  associated  with  decreasing 
channel  coherence  time.  We  can  see  from  Fig.  3  that  the 
performance  degradation  is  quite  small  when  fdTs  increases  to 
0.01,  but  error  floors  appear  when  fdTs  >  0.025.  Although  the 
performance  of  DSTNC  degrades  when  the  channel  changes 
rapidly,  it  still  can  work  in  some  situations  where  coherent 
detection  is  impractical. 

V.  Conclusion 

In  this  paper,  we  consider  the  practical  challenges  in  timing 
and  frequency  synchronizations  and  channel  estimation  for 
multinode  cooperative  communications  and  propose  a  new  dif¬ 
ferential  transmission  scheme  called  DSTNC  to  overcome  such 
issues.  The  proposed  scheme  utilizes  linear  network  coding  to 
combine  the  information  and  reduce  the  required  time  slot.  The 
PEP  performance  at  the  destination  node  is  analyzed.  Design 
criteria  of  the  network  coding  vectors  are  derived.  Compared 
with  the  traditional  multinode  cooperative  communication 
using  TDMA,  the  proposed  DSTNC  can  achieve  full  diversity 
with  a  significant  reduction  in  transmission  delay. 
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